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i— i ! Abstract 

<• 

We give an explicit description of the (lowering) Kashiwara operators on Mirkovic- 
Vilonen polytopes in types B and C, which provides a simple method for generating 
Mirkovic-Vilonen polytopes inductively. This description can be thought of as a mod- 
ification of the original Anderson-Mirkovic conjecture, which Kamnitzer proved in the 
case of type A, and presented a counterexample in the case of type C3. 

<N : 
> ' 

', 1 Introduction. 

Let G be a connected, simply-connected, semisimple algebraic group over C, and G v its 
Langlands dual group. Mirkovic and Vilonen ( |MVlj . |MV2j ) discovered a family of closed, 
irreducible, algebraic subvarieties, called MV cycles, of the affme Grassmannian Q associated 
to G, which provide a basis for each finite-dimensional irreducible highest weight represen- 
^ , tation of G v (or equivalently, of its Lie algebra V ). 

In order to obtain an explicit combinatorial description of MV cycles, Anderson f[A"]) 
defined MV polytopes for the Lie algebra q of G to be moment map images of these cycles, 
which are drawn in the real form h K := ^ . £j R/ij of the Cartan subalgebra i) of q, where 
the hj, j G /, are the simple coroots of 0; in [Kami] , Kamnitzer characterized these MV 
polytopes as pseudo-Weyl polytopes that satisfy "tropical" Pliicker relations. Furthermore, 
inspired by the crystal structure on the set of MV cycles due to Braverman, Finkelberg, and 
Gaitsgory QBGJ, [BFGJ), Anderson and Mirkovic proposed a conjecture (the AM conjecture) 
describing a crystal structure for g v on the set of MV polytopes; this conjecture gives a 
method for generating MV polytopes inductively without making use of the tropical Pliicker 



1 



relations. The AM conjecture above was proved in the case q = sl n by Kamnitzer ( |Kam2j ). 
who also presented a counterexample in the case g = sp 6 . 

The purpose of this paper is to prove a kind of modification of the original AM conjecture 
for simple Lie algebras of types B and C. Let us explain our results more precisely. In this 
paper, we assume that g is a simple Lie algebra of type A over C. Let cu : I — > / be a (Dynkin) 
diagram automorphism of order 2 of the index set I = {1, 2, . . . , £}. Then it induces a Lie 
algebra automorphism (also denoted by) & : q — > q, which stabilizes the Cartan subalgebra 
f), and hence induces u G GL(f)*) by: (w(A), /i) = (A, oj{h)) for A G 1)* and h & t). We set 
g w := {x G g c<j(2;) = x} and f) w := {h G f) | k>(/i) = h}. It is known that if q is of type 
Ai with £ = 2n — 1, n G Z>2, (resp., of type A^ with i = 2n, n G Z>2,) then g w is a simple 
Lie algebra of type C n (resp., type B n ) with Cartan subalgebra i) w . Moreover, the Weyl 
group W of g w can be identified with the subgroup W u of the Weyl group W — (sj | i G I) 
(through a group isomorphism : W — > W w ) consisting of the elements of W fixed under 
the action of the diagram automorphism u) : I — > / given by: Ct>(sj) = s w (j) for i E I. 

Following Kamnitzer, let MV denote the set of MV polytopes P = P(/^») C f)R, with 
GGMS datum /x. = (fj, w ) w& w, such that /i to0 = G f)R, where wo G If is the longest 
element. Here the GGMS datum fi, = (n w )wew of an MV polytope P is a collection 
(which may have repetition) of elements of f)z := Y^jei^hj, and gives the set of vertices 
of the convex polytope P. Let P = P(fi») G MV be an MV polytope with GGMS datum 

= (fJ"w)wew- Then, the image u>(P) of P (as a set) under uj G GL(f)) is identical to the 
element P(aO G MV with GGMS datum f/ m = (f/ w ) w ^Wi where fjf w := cj(fi w (w)) f° r w W 7 - 
We set MV" := {P G A1V | w(P) = P}, and define the set A4V of MV polytopes for 
in the same manner as we defined MV for q. Now, to each element P = P(/i.) of MV" 
with GGMS datum = (/U«,)«, 6 vk, we assign a convex polytope $(P) = P H f)^ in fj w fl Ijr, 
which turns out to be the element P(Ji») of MV with GGMS datum /x. = (jEIs;)~ g ^, where 

= A»e(tS) G f) w n f) z for G W. 

One of our main results (Theorem 12.5. 6p of this paper asserts that the map $ : MV" — > 
A4V defined above is a bijection. This result can be thought of as an application of the general 
idea of realizing crystals for a non-simply-laced Kac-Moody algebra as the fixed point subsets 
under a diagram automorphism of those for a simply-laced Kac-Moody algebra. Such an 
idea has often been used since Lusztig's pioneering work ( |L2[ Chapter 14]); cf., to name a 
few, [X], [MI], HH2], [E], and also [KEF] . 

Using the result above, we prove that for each 1 < j < n, the (lowering) Kashiwara 
operator fj on MV for the "LBZ" crystal structure due to Lusztig and Berenstein-Zelevinsky 
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( |BZ2j . |Kam2] ) is realized (through the bijection $ : MV W — > M.V) as the restriction to 
M.V U C M.V of a certain composition of the Kashiwara operators /j- and on .MV for 
the LBZ crystal structure. Moreover, from the original AM conjecture (proved by Kamnitzer) 
applied to MV polytopes in MV W , we obtain a description (Theorems 13. 2. 31 T3.2.41 and l3.2.5l) . 
in terms of GGMS data, of the (lowering) Kashiwara operators fj, 1 < j < n, on MV 
polytopes in M.V. Here we should mention that our description of the (lowering) Kashiwara 
operators on MV polytopes for W in types B and C is rather analogous to the one in the 
original AM conjecture, and can be thought of as a kind of modification of it. 

This paper is organized as follows. In subsections 12.11 and 12.21 following Kamnitzer, we 
recall the definition and some basic properties of MV polytopes, and also the LBZ crystal 
structure on them. Next, in subsections 12.31 and 12.41 we introduce a natural action of the di- 
agram automorphism uj on MV polytopes in type A, and then study the set of MV polytopes 
fixed by this action. In subsection 12.51 we state one of our main results (Theorem 12.5.61) . the 
proof of which occupies subsections 12.61 and 12 . 71 By making use of this result, in section [31 we 
present an explicit description (Theorems 13.2.31 13.2.41 and 13.2.5]) of the (lowering) Kashiwara 
operators on MV polytopes in types B and C. 

Acknowledgments. When we gave a talk on the results of this paper at a conference held 
in June of 2007, we were informed by Toshiyuki Tanisaki that Jiuzu Hong ( [HI] . |H2j ) also 
obtained closely related results by an approach different from ours. We would like to express 
our sincere thanks to Toshiyuki Tanisaki for his kindness, and to Jiuzu Hong for sending us 
a rough draft ( [HI] ) of his paper QH2J). 

2 Mirkovic-Vilonen polytopes and diagram automorphisms. 

2.1 Mirkovic-Vilonen polytopes. Let q be a finite-dimensional semisimple Lie algebra 
(not necessarily of type A) over the field C of complex numbers associated to the root datum 
(A = (a^ije/, n = {« i } ig/ , n v = {hj} jeI , f)*, fj), where A = (ay)ijeJ is tlie Cartan 
matrix, f) is the Cartan subalgebra, n = {%} - eJ C f)* := Honic(f), C) is the set of simple 
roots, and n v = {fyj} - eJ C f) is the set of simple coroots; note that (a,-, hi) = for i, j G /, 
where (•, •) denotes the canonical pairing between f)* and f). We denote by Xj, yj, j G /, 
the Chevalley generators of q. Let W = (s, | i G I) be the Weyl group of q, where Sj is 
the simple reflection for i £ J, and let e, Wq G W denote the unit element and the longest 
element of W, respectively. Denote by A* G t)*, i G /, the fundamental weights, and set 

T := {w A; | w G W, % G /} C fj*. 
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Let g v be the (Langlands) dual Lie algebra of q, that is, the finite-dimensional semisim- 
ple Lie algebra over C associated to the root datum yA = {aji)i,jej, I4 V = \hj\ eI , U = 
{ a j}j(zr ^' ^*); no ^ e that the Cartan subalgebra of g v is not (}, but f)*. 

We recall from [Kami] the definitions and some basic properties of pseudo-Weyl polytopes 
and Mirkovic-Vilonen (MV for short) polytopes. Set t)z := ® Jg/ Z/ij, and f)R := Jg/ IR/ij. 
For each w G W, we define a partial ordering > w on ()r by: h > w h! if u> _1 ■ h — w^ 1 ■ h! G 
^2j & j^>ohj. Denote by V the set of collections fi, = (fi w ) w ^w of elements in (jr such 
that ijl w i > w fi w for all w, w' G W and jj, Wo = 0. Note that if /i. = (/i w ) W £w G V, then 
A*™ e ^je/ R<o^j for all w e W, since /i w > Wo fi Wo = implies -u;^ 1 • fi w G ^j G j R>o^j and 
hence fi w G X]j e /K>ot«o • hj. To each = {ii w ) w& w G V, we associate a (convex) polytope 
F(/i.) C f) R by: 

P{fM.) = {h E t)R \ h > w {i w for all w eW}, (2.1.1) 

and call it the pseudo-Weyl polytope with Gelfand-Goresky-MacPherson-Serganova (GGMS 
for short) datum /x. = (fJ, w ) we w- It is easy to see that if /i. = (/jL w ) we w G V, /i'. = (/4,)«>ew G 
V and P(fJ>») = P(fJ>',), then //. = /x^, i.e., jj, w = p! w for all w G W. 
Let /i. = (iu. w ) w( zw G V. For each 7 G T, we define M 7 G R by: 

M 1 = (w ■ Ai, fi w ) el if 7 = w • A» for some w 6 If and i G J; (2.1.2) 

note that (w ■ Aj, /x^) G R does not depend on the expression 7 = w • Aj, u; G W, i G /, of 
7 G T. Then, we have 

/x w = M w . Ki w ■ hi for weW. (2.1.3) 

It follows immediately from (12.1. 3D that for w G W and i & I, 

fJ>w Sl - = Lw ■ hi, where 

L — —M w .A i — M WSi .Xi — ^ a ji M w-Aj, ( 2 ' 1 - 4 ) 

which we call the length formula (see [Kami I Eq.(8)]). By using the length formula, we see 
easily that for each w G W and i G 7, the condition fj, ws . > w fi w is equivalent to the edge 
inequality (see [Kami} Eq.(6)]): 

M WSi . Ai + M W . A . + J2 a H M wAi < 0. (2.1.5) 

Remark 2.1.1. Let w G W. It follows by induction on W with respect to the (weak) Bruhat 
ordering that [x WSi > w fi w for alH G / implies fi w i > w \x w for all w' G W. 
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We denote by £ the set of collections M, = (M 7 ) 7e r of real numbers, with Mu, .a 4 = 
for all i E I, satisfying the edge inequality (12.1.51) for all w G W and i G I. Now, it is clear 
that by (12.1.21) and (12.1.31) . the elements of V and those of £ are in bijective correspondence, 
which we denote by D : V — > £, so that if M. = D(fi»), then the pseudo-Weyl polytope 
P(fj>,) is identical to 



P(M.) := {h G f) K | ( 7 , /i) > M 7 for all 7 G T}; 



(2.1.6) 



we call M. G £ the edge datum of the pseudo-Weyl polytope P(n») = P(M m ). We set 
V := {P(fi.) | /i. G V} = (P(M.) | M. G £}. 

Remark 2.1.2. We know from |Kamll Proposition 2.2] that the set of vertices of the pseudo- 
Weyl polytope P(fJ>m) is the collection /i. = (fi w ) w ^w (possibly, with repetitions). In partic- 
ular, is identical to the convex hull in I)r of the collection /i. = (/J lw )weW- 

Let w 6 If and i, j G I be such that u>Sj > w, wsj > w, and i ^ j, where > denotes 
the (weak) Bruhat ordering on W. We say that an element M. = (M 7 ) 7g r G £ satisfies the 
tropical Pliicker relation at (w, i, j) if = aji = 0, or one of the following holds: 



■1, and 



;i) a. 

M, 

(2) a.y = — 1, aji = —2, and 



min ( M w .\. + M u 



(2.1.7) 



M 



u>Sj-Aj + -^MDSjSj-Aj "I" M WSi . Ai 



mm 



/ 2M W8iBj .Aj + ^w-Kii 

2M W . A . + M u 



\ M W . A . + M ws . SiS .. A . + M WSi . Ai 



( 2M W .\. + 2M Wi ,, vi i <! 



/ 



(2.1.8) 



M WSjSi . Ai + 2M ms . s a, + M„, s .. Ai 



mm 



\ 



2M 



wsjSiSj -Aj 



+ 2M, 



wsi-Kii 



(2.1.9) 



\ M WSiSjSi . A . + 2M WS . S A + M„,. Ai / 



(3) a. 



.7' 



-1, and 



/ 2M, 



M 



wsjSi-Ai 



+ M, 



wsi-Ai 



+ M WSiS .. A . 



mm 



wsjS{Sj-Aj i 



\ 



2M 



WSiSjSi-ki 



+ M W . 



w-Aj j 



(2.1.10) 



\ M WS . S . S .. A . + M m . A , + M WS . S .. A . ) 
( 2M WSiS , Si .A i + 2M W .\ , 



+ 2M, 



wsi-Ai 



mm 



2M..A,. + 2M„ 



\ ^w-Aj + 2M ms .. Ai + M WSjSiSrAj 



J 



(2.1.11) 



We omit the tropical Pliicker relations for the case a^aji = 3, since we do not use them in 
this paper. 

We say that an element M. G £ satisfies the tropical Pliicker relations if it satisfies the 
tropical Pliicker relation at (w, i, j) for each w G W and i, j G / such that wsi > w, 
wsj > w, and i ^ j. 

Definition 2.1.3. An element M, = (M 7 ) 7g r G £ is called a Berenstein-Zelevinsky (BZ for 
short) datum if M 7 G Z for all 7 G T, and if it satisfies the tropical Pliicker relations. In this 
case, the pseudo-Weyl polytope F(M.) with edge datum M. is called a Mirkovic-Vilonen 
(MV for short) polytope for q. 

Let £mv denote the subset of £ consisting of all BZ data, and Vmv the corresponding 
subset of V under the bijection D : V — > £. We set 

:= {P(M.) I M. g £ M v} = {PM I A*. G V MV } c V. 

Remark 2.1 A. If //. = (/i U) ) u , e H/ G V corresponds to M. = (M 7 ) 7gr G £^ under the bijection 
D : V -»• £, then, by OX^j) 

/i w G f)z for all w G M 7 G Z for all 7 G T. 

Hence, if /j. = (/U„,)u, e iy G Vmv, then //^ G f)z for all it? G W. 

Now, let S denote the canonical basis of the negative part U~(g v ) of the quantized 
universal enveloping algebra ^7 g (g v ) associated to the (Langlands) dual Lie algebra g v (see 
|L1[ Part 4]). For each reduced word i = (ii, i 2 , , ■ ■ , i m ) f° r the longest element w G W, 
where m denotes the length of Wq, there exists a bijection bi : Z> — > B, which is called 
a Lusztig parametrization of B (see |L3l Proposition 8.2]). Also, by [Kami} Theorem 7.1], 
there exists a bijection ipi : MV — > Z> given by: ipi(P(fM,)) = (L%, L 2 , . . . , L m ), where the 
L k G Z> , 1 < k < m, are determined via the length formula (see (12.1.4R ): fi w i — u w i = 

— k k — 1 

^kw\_ x ■ hi k , with w\ := s^s^ • • • s ik , for 1 < k < m. Furthermore, we know from [Kami} 
Theorem 7.2] that there exists a bijection ty' : M.V — > B such that = 1); o tfj i holds for all 
reduced words i for w . Thus, we define a bijection \1> : M.V — > B(oo) to be the composition 
of the bijection ^' : MV — > B with the canonical bijection from the canonical basis B onto 
the crystal basis £>(oo) for the negative part U~(q v ). 

We endow MV with a crystal structure (due to Lusztig and Berenstein-Zelevinsky) for g v 
through the bijection \1/ : MV B(oo) above so that ^ : MV — > B(oo) is an isomorphism of 
crystals for g v . Let us recall from [Kam2[ §§3.5 and 3.6] a description of this crystal structure 
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on MV. Let P = P(fJL m ) G MV be an MV polytope with GGMS datum //. = {n w ) w& w e 
Vmv- The weight wt(P) of P is, by definition, equal to the vertex \i e G Sje/^<o^j — 
(Sjei"^<°^i) ^ For eacn J 1 e ^' ^ (resp., e^) denote the lowering (resp., raising) 
Kashiwara operator on MV. Then, ejP and fjP for each j £ 1 are given as follows (see 
|Kam2l Theorem 3.5]). If \i e = fj, s ., then CjP = 0, where is an additional element, which is 
not contained in MV. Otherwise, CjP is a unique MV polytope P{[i' 9 ) G MV with GGMS 
datum /J m = (fj,' w ) we w such that fjf e = \x e + hj, and fj/ w = fi w for all w G W with Sjiv < w. 
Similarly, fjP is a unique MV polytope P(/^) G .MV with GGMS datum //. = (ii' w ) w( zw 
such that /Xg = /i e — /ij, and /i^ = /i^ for all w G with s 3 w < w. Note that since s^Wo < u>o 
for all j G I, fi Wo = implies /i' = 0. It is understood that e^O = fjO = 0. In addition, we 
set Sj(P) := max{eJP | eJP = 0} and <^-(P) := ( aj , wt(P)) + e i (P). 

Remark 2.1.5. Define an element /i^ = (l^ w )wew of V by: fi w = G f) for all u> G W. It is 
obvious that fi® G V is contained in Vmv, and the weight of the MV polytope P° := P(/i^) G 
.MV is equal to G \)%. Therefore, under the isomorphism ^ : MV ^ £>(oo) of crystals 
for V , the MV polytope P° G .MV is sent to the element Uoo G B(oo) corresponding to the 
identity element 1 G U~(q v ). 

2.2 Transition map between Lusztig parametrizations. In this subsection, we keep 
the notation and assumptions of §2.11 For two reduced words i and i' for the longest element 
u)q G W of length m, we define the transition map R\ : Z> — ► Z> between Lusztig 
parametrizations by: P?' = b^ 1 o Note that the transition map P- : Z>q — > Z>g is 
identical to the bijection ?/v o ipr 1 ; Z> — > Z> since &i o ^ = foj/ o ip it (= vl/'). 

In this subsection, we briefly review the theory of "geometric lifting" of the transition map 
between Lusztig parametrizations of the canonical basis, which plays a key role in our proof 
of Proposition 12.5.41 below. Let G = G(C) be a connected, simply-connected, semisimple 
algebraic group (or rather, Lie group) over C with Lie algebra q. For j G I, we denote 
by Xj(t) (resp., y(t)), t G C, the one-parameter subgroup of G given by: Xj(t) = exp(tej) 
(resp., yj(t) = expityj)) for t G C, where exp : jj — ► G denotes the exponential map. Now, 
let iV>o denote the multiplicative semigroup generated by all Xj(t) for j £ J and t > 0, 
and set N >0 := N> fl (B_wqB_), where P_ is the Borel subgroup of G generated by all 
Uj(t) = exp(tyj) for j & I and t G C, together with the maximal torus T of G with Lie algebra 
P). Each reduced word i = (ii, i 2 , ■ ■ ■ , i m ) for gives rise to a bijection x\ : IR> — > jV >0 by: 

•^i(^l) ^2; • • • i ^m) (^l)-^i2 (^2) ' ' ' -^i m (^m) 

for (ti, t 2 , • • ■ , t m ) G M> (see [L2J). The following is one of the main results of [BZ2] (for 
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the "tropicalization" procedure, we refer the reader to [BFZl §2.1], [BKl §2.4], and also [NY 

§1-3]). 

Theorem 2.2.1 ( |BZ2[ Theorem 5.2]). Let i, i' be two reduced words for wq G W. 

(1) Each component of the transition map 1Z\ (ii, t 2 , . . . , t m ) := x^, 1 o x- x : K> — > M> «s a 
subtraction-free rational expression inti, t 2 , • • • , i m . 

(2) Sac/i component of the transition map R\ = 6|7 1 ° &i : Z™ — > Z> is i/ie tropicalization 
of the corresponding component ofW[(t\, t 2 , ■ ■ ■ , £ m ). 

Remark 2.2.2. For later use, we record explicit formulas for the transition map 72.-' : M> — ► 
M> from \BZ1\ Theorem 3.1], where i and i' have the form i = (i, j, i, . . . ), i' = (j, i, j, . . . ) 
of length d. We use the notation 7t{(ti, t 2 , ■ ■ ■ , td) = (t' l5 t' 2 , . . . , t' d ). Note that explicit 
formulas for the transition map Ri : Z^ -> Z^ are also obtained from these formulas 
through the tropicalization procedure by Theorem 12.2.11 (2). 

(0) If dij = ciji = 0, then d = 2 and t[ = t 2 , t 2 = t\. 

(1) If ciij = aji = —1, then d = 3 and 

t 1 = ——, t 2 =ti+t 3 , t 3 — 



where 7r = t\ + t 3 . 

(2) If = —1, dji = —2, then d = 4 and 



., _ t 2 t 3 t 4 . _ irf . _ 7T 2 , ' 

c 1 — , t 2 — , t 3 — , c 4 



4 ~~ 

7Ti 7T 2 7Tl 7T 2 



where 7Ti = t x t 2 + (tj + t 3 )t 4 , n 2 = h{t 2 + t 4 ) 2 + *s*l- 
(3) If d^ = —2, Ojj = — 1, then d = 4 and 



,/ _ ^2^3^4 ,/ _ ^2 ,/ _ 7T? ,/ _ tjt 2 t 3 

^1 ~~ ; ^2 — i ^3 ~~ ) ^4 ~~ > 



7T 2 7Tl 7T 2 7Ti 

where 7Ti = t x t 2 + + t 3 )t 4 , n 2 = t\t 2 + + t 3 ) 2 t 4 . 

2.3 Diagram automorphism for Ag. For the remainder of this paper, we assume that 
g is of type Ag, I > 3, and I := {l, 2, . . . , £|. Let u : J — > / be the Dynkin diagram 
automorphism of order 2 given by: oj(j) = £ — j + 1 for j G J. Then, the u; : I — > J induces 
a Lie algebra automorphism w G Aut(g) of order 2 such that u^x,-) = a; w y), = y w (j)> 

uj{hj) = hu(j) for j G J. Note that the Cartan subalgebra f) is stable under a> G Aut(g), and 
hence induces u G GL(f)*) by: (w(A), ft) = (A, u{h)) for A G h* and h G P). We set 

W := {x G g | cj(cc) = x} and f) w := {/i G f) | = /i}. 
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Furthermore, the cu : I —> I induces a group automorphism u> G Aut(W) of order 2 such 
that u(si) = So,(i) for i G I. We set jy w := {w e W \ u(w) = w}. 

Remark 2.3.1. (1) We see easily from the definition of u G Aut(W) that if w > w', then 
u>(w) > u(w') for w, w' G W, and = for w G W, where £ : W — > Z> denotes 

the length function on W. In particular, we have oj{e) = e and u(wq) = wo- 

(2) It follows immediately from the definition of cu G GL(f)*) that ui(Aj) = A^q) and w(«j) = 
a u (j-) for j G I. 

(3) It is easy to show that 

u{w\) = u(w) u(X) for w G W and A G ()*, (2.3.1) 
= u;(w) tu(/i) for w EW and /i G f). (2.3.2) 

In particular, it follows from (12.3.21) that ^ C f) is stable under the action of W u C W. 

(4) It follows from part (2) and ( 12.3. ID that u(wAi) = u(w)A w (fl for w G W and i G /. 
Therefore, the set T is stable under the action of uj G GL(f)*). 

(5) We see easily that /i > w h! if and only if u(h) >u(w) oj{h') for w G W and /i, h' G f)R. 

In the following, we assume that g is either of type An with I = 2n — 1, n G Z>2, or of 
type A^ with £ = 2n, n G Z>2. If I — In— 1, n G Z>2, then we know (see, for example, [Kac, 
§8.3]) that the fixed point subalgebra g^ is the finite-dimensional simple Lie algebra of type 
C n (see the figure below); the Cartan subalgebra of g w is f) w , and the Chevalley generators 
{xj , i/j, hj | 1 < j < n] of are as follows: 

Xj Xj ~\~ X^^j'j 

Vj = Vj + y u (j) 

h j = h 3 + 



g (of type A 

2n—l I 



W (of type C n ) 

If I = 2n, n G Z> 2 , then we know (see, for example, |Kad §8.3]) that the fixed point 
subalgebra is the finite-dimensional simple Lie algebra of type B n (see the figure below); 



for 1 < j < n — 1, = x n , 

for 1 < j < n - 1, y% = y n , 
for 1 < j < n - 1, = /i n . (2.3.3) 




V V V V 

g e o < o 

1 2 n — 1 n 
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the Cartan subalgebra of is f) w , and the Chevalley generators [x^ , hf | 1 < j < n} of 
g w are as follows: 

x^ = Xj + x^a) for 1 < j < n — 1, 



Vj = Vj + Vu(j) for 1 < j < n - 1, 



h j = h i + h "(j) 



x n v2(x n + 2^( n )), 

2/n = V2(Vn + Vu(n)), 



for 1 < j < n - 1, /i£ = 2(/i n + /i, 



(2.3.4) 



g (of type A 2n ) 



(of type B n ) 



i 

o- 



¥ 

O- 



2 

-e- 



¥ 

-e- 



2n 2n - 1 



¥ 

O- 



¥ 

-e- 



n — 1 n 

"1 ft 



¥ 

-©- 



n+2 n+1 



¥ ¥ 

— 0=^O 
n — 1 n 



Let A 



a 



denote the Cartan matrix of g w , with index set / := {l, 2, . . . , n}. Let 
W = (si | i G I) be the Weyl group of g w , where Sj, % G J, are the simple reflections, and let 
e, £ denote the unit element and the longest element of W, respectively. Set 



T := {w ■ Aj | w G W, i G I 

where Aj G (f)^)*, i G /, are the fundamental weights for g^ given by: Aj = ajA^o. for i £ I, 
with 



- if £ = 2n, n G Z> 2 , and i = n, 
1 otherwise. 



;2.3.5) 



We define V (resp., £) for g w in the same manner as we defined V (resp., £) for g, and denote 
by V the set of pseudo-Weyl polytopes P(jl,) C f)^ H f)K with GGMS datum /i. = (jl. 



wJwew 



V. Also, we define a bijection £> : V -> £ as in g2Hl if = M. = G 5, then 

P(#.) = {/i G n f) R | /i >© for all w eW} 

= {h G f)" n fj R | (7, /i) > My for all 7 G f}, (2.3.6) 

where the partial ordering >s on [) w fl f)R for each w 6 If is defined by: /1 >^ /i' if 
-u; -1 • /1 — w~ l ■ h! G ^ jg ^lR>o/iy. Now, let £mv denote the subset of 8 consisting of all 
elements (called BZ data for g") M. = (M^Wp G £, with My G Z for 7 G T, which satisfy 
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the tropical Pliicker relation at (w, i, j) for each w G W and i, j G / such that wsi > w, 
wsj > w, and % ^ j, where > denotes the (weak) Bruhat ordering on W . Also, let Vmv 
denote the subset of V corresponding to £mv under the bijection D : V — » S. Set 

MV := {P(M.) | M. G £mv} = {P(£.) | £. G V MV }, 

and call an element of A4V an MV polytope for We endow A4V with a crystal structure 
in the same manner as we did for MV, so that we have an isomorphism of crystals \& : MV — > 
£>(oo), where B(oo) denotes the crystal basis for the negative part L^~((g w ) v ) of the quantized 
universal enveloping algebra U q {{Q w ) y ) associated to the (Langlands) dual Lie algebra (g^) v 
of g^. For each j G I, we denote by fj (resp., ej) the lowering (resp., raising) Kashiwara 
operator on the crystal MV. Let G B{oo) denote the element of £>(oo) corresponding to 
the identity element 1 G U~{{^ W Y), and P° G MV the MV polytope which is sent to m m 
under the isomorphism \l/ : .MV ^ B(oo) (see Remark 12. 1.5p . 

It is well-known (for a proof, see, e.g., |FRSl Corollary 3.4]) that there exists a group 
isomorphism B : W W w such that 0(s$) = for all i & I, where 

S»So;(i) = So;(i) S i if 1 < 2 < n - 1, 

s n if ^ = 2n — 1, n G Z>2, and i = n, (2.3.7) 

,SnS w ( n )S n = s w ( n )S n s aj( „) if £ = 2n, n G Z> 2 , and z = n. 

Remark 2.3.2. (1) Recall that \f is stable under the action of (see Remark 12.3.11 (3)). 
and that f) w is the Cartan subalgebra of g^. It is easy to check that 

e(w) -h = w-h for all w G IV and h G f) w . (2.3.8) 

(2) It follows from f[27378|) that for h, b! G P) w and w eW, 

h >w h! if and only if h >e(w) h'. (2.3.9) 

(3) Let w G W, and set w := Q(w) G IV W . We deduce from [NST1 Lemma 3.2.1] that for 
each j £ I, 

s'jW < w -<=>- it; < w •<=>- Sjto < w and s^^w < w. 

2.4 Action of the diagram automorphism u on A4V. We keep the notation and 
assumptions of §2.31 For an element /i. = (fi w ) we w e V, we define o>(/i.) to be a collection 
(/iJ^gH? of elements in fj K given by: //^ = u^/i^)) for u> G IV. Then, using Remark r2.3.1l (l) 
and (5), we can easily check that G V for all /i. G V. 
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Remark 2.4.1. Let yu. = (^ w )weW G V. Set (M 7 ) 7g r := D(fi 9 ) G £ and (M 7 ) 7g r : = 
D{uj{ji m )) G £. Then we have M 7 = M w ( 7 ) for all 7 G V. Indeed, using Remark [2.3.11 (4). we 
have 

= • A^), ^(w)) = M u(tl! ).A u(i) = 

for each w E W and z G J. 
Now we set 

V w := {/i. G V I u(ji.) = //.} and £ w := D(V') C 5. 

The next lemma follows immediately from the definition of the action of w on V and Re- 
mark nxu 

Lemma 2.4.2. (1) Let /i. = (p w ) w ^w £ V. Then, /i. G V" if and only if cu(/j> w ) = fi^w) for 

all w G W. In particular, if //. = (//«;) wew G V w , i/ien \i w G f) w /or a// w G VK^. 

(2) Lei M. = (M 7 ) 76r G 5 . Then, M. G £ w if and only if = M 7 for all 7 G T. 

Let P = P(Hm) be a pseudo-Weyl polytope with GGMS datum /i. = we w- Then it 
follows from OXTD and Remark (5) that the image u(P) = {10(h) \ h G P} of P (as 
a set) under u G GL(fj) is identical to the pseudo-Weyl polytope P(o>(/U.)) G P. For this 
reason, we define an action of u on the set P = |P(/i.) | /1. G V} of pseudo-Weyl polytopes 
by: u}(P(fj, m )) = P(u> (//.)) for /i. G V. Since cj(P(//.)) = P(u} ((/,,)) for /i. G V, it follows that 
u>(P(fi.)) = P(/i.) if and only if c<j(/i.) = /i.. Therefore, we have 

V w := {P G P I w(P) = P} = (P(^.) I A*. G V"} = (P(M.) I M. G £ w }. 

Using Remark [2.4.11 along with Remark [2. 3. 11 (1) .(4). we can check that the subset Vmv 
of V is stable under the action of u on V, which implies that the set MV C P of MV 
polytopes for g is stable under the action of u on P. We set 

V^ v :=V MV nV w and £^ v := £ M y n = D(V^ y ), 

MV" := MVnV UJ = {P(/i.) I /i. G V^v} = (P(M.) I M. G ^ v }. 

2.5 MV polytopes for g fixed by to and MV polytopes for g w . Recall that g is of 
type At, £ > 3. Namely, g is either of type Ai with £ — 2n — 1, n G Z> 2 , or of type with 



= (u;(w • Aj), ^(w)) 
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£ = 2n, n G Z> 2 . If I — 2n — 1, n G Z> 2 (resp., £ = 2n, n G Z> 2 ), then is of type C n 
(resp., of type B n ). 

For /i. = (fi w ) w< zw £ we define $(^,) to be a collection (/i«;) Sg ^ of elements in fj^nfjiR 
given by: flu, = /ie(u;) for w G VF. Using Remark 12.3.21 (2). along with Lemma 12.4.21 (1) and 
the fact that 0(u>o) = wq, we obtain the following lemma. 

Lemma 2.5.1. We have $(yU.) G V for all /i. G V w . 

Remark 2.5.2. Let /i. = (^ w ) w ew £ V 1 ^, and set (Ji^)-^ : = $(/i.) G V. Also, we set 
(M 7 ) 7er := £>(//.) G £ w and (My^f := £>($(//.)) e £• Then, for each w G W and z G J, 
we have M-/j. — a i^e(w)-A;, where at is as defined in (12. 3. 5ft . Indeed, we have 

= (Aj, 9({y _1 ) • ^e(iB)) by (M). 
Therefore, noting that Aj = a^Aj| f,^, we obtain 

By Lemma [2.5.11 we can define a map (also denoted by) $ : V w — > P by: $(P(//.)) = 
for G V w . If /i. = G V w and = (fe)^ G V, then it follows 

from (EXHD that 

= ^( $ (^.)) = {h e V | A > ffi for all wei?} 
= {hef) u \h >e(w) He(w) for all w G 
= {/i G f) w | /i >„, fi w for all w G W w }. (2.5.1) 

Remark 2.5.3. Let /i. = (/i U) ) u , 6 vK € V w and $(/i.) = (/Xw)^^ e V- Then we see from (12.5.11) 
that P(/i.) nf)"C $(P(/x.)). Also, since $(P(/i.)) = P ($(//.)) is the convex hull in f) w n f) K 
of the collection $(/i») = (fe)^ g pj/ (see Remark 12.1.21) and ju^ = /ie(s) £ P(/ i ») H f) 1 ^ for all 
£> G it follows that $(P(/i.)) = P($(/i.)) C P(/i.) PI f) w . Therefore, we conclude that 
<3>(P(/i.)) = P(/i.) H f)". In addition, if fi w G f) w for some w G VF, then fi w is a vertex of the 
convex polytope P(/i») PI f}^ = <3>(P(/i.)), so that /i w — Jte — Vettt) f° r some w G W. 

Proposition 2.5.4. We have $(/i.) G Vmv for all fi, G V^y 

The proof of this proposition will be given in §2.61 It follows from this proposition that 
$(A / iV w ) C AiV. Hence the restriction of the map $ : V w — » P to AiV 1 ^ gives rise to a map 
$ : MV W -> A4V. 
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Now we define operators ff, j G /, on MV by: 

'fjfu(j) ifl<j<n-l, 

/"=</n if 1= 2n- 1, n G Z> 2 , and j = n, (2.5.2) 

Jnfl{n)fn if ^ = 2n, n G Z> 2 , and j = n. 

Remark 2.5.5. Since .MV is isomorphic to B(oo) as a crystal for g v , we deduce from |Kas| 
Proposition 7.4.1] that fjf^j) = U(j)fj if 1 < j < n - 1, and that f n fl {n) fn = fu(n)fZfu(n) 
ii £ = 2n, n G Z> 2 . 

Theorem 2.5.6. (1) The subset MV^ of MV is stable under the operators ff for all j G I. 

(2) Each element P G MV" is of the form P = ffjf 2 • • • ff P° for some j u j 2 , j k eT. 

(3) The map $ : MV" — > .MV a unique bisection such that $(P°) = P° ; and suc/i t/iat 
$ o /j" = £ o $ / or a // j g J. 

The proof of this theorem will be given in §2.71 

Remark 2.5.7. The existence of a bijection MV" — > .MV satisfying the conditions of part (3) 
of Theorem 12.5.61 follows immediately from [NS21 Theorem 3.4.1] (see also |Lll Theo- 
rem 14.4.9] for the case in which g v is not of type A2 n )', note that the orbit Lie algebra 
associated to g v is precisely the dual Lie algebra (g^) v of g". However, for our purpose, we 
need a more explicit description of the bijection in terms of polytopes, such as the one given 
in this subsection. 

2.6 Proof of Proposition 12.5.41 This subsection is devoted to the proof of Proposi- 
tion [2331 We keep the notation and assumptions of §2.51 We know from Lemma \2 . 5 . 1 1 that 
if fi, = (fi w ) w( zw G V", then ju. := = (fe)^^ is an element of V. In this subsection, 

by setting M, := D(jl,) = (My)~ 6 p G £, we first prove that My G Z for all 7 G T, and then 
prove that M. satisfies the tropical Pliicker relations. 
We begin with the following simple lemma. 

Lemma 2.6.1. Let P = P(/i.) G MV be an MV polytope with GGMS datum fx, = 
(/i w ) w( zw G Vmv> an d i = (ii, ^2) i m ) a reduced word for u> G W. Then we have 
^u>(i)(k>(-P)) = ^i{P)) where := (uj(ii), w(i 2 ), v{im)) ^ s a ^ so a reduced word for 
w Q G W. 

Proof. If we write ^(P) G Z^ as ^(P) = (Li, L 2 , . . . , L m ) G Z^ , then by the def- 
inition, we have fi w i — fi w i = Lktu 1 ^ ■ h ik , with w\ = s^s^ ■ ■ ■ Si k , for 1 < k < m. 
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Similarly, if we write ip u (yj(u(P)) G Z> as i}j u ^){u{P)) = (L[, L' 2 , L' m ) G Z> , and 
denote o>(/x.) G V M v by //, = (/j,' w ) weW , then we have fjf w(l) - fj,' = L' k w k l{ ■ h„(i k ), with 

w k w k-l 

% W = Sutf^Sufa) ■ ■ -s u (i k ), for 1 < k < m. Because // uW = u(u , = w(n w i) for 
1 < < m by the definition of u(fi,), we have 

fc fe— 1 

= L k uj{w k _ x ) ■ uj(h ik ) = L k w k ( l\ ■ h^, 
from which it follows that L k = L' k for all 1 < k < m. This proves the lemma. □ 

Let P = G MV be an MV polytope with GGMS datum /i, = (fi w ) we w G Vmv- 

Then, by Lemma 12.6. 1[ we have -f/^i) (a; (P)) = i^i(P) for a reduced word i for w G W. Since 
VVi) : -MV — > Z> is a bijection, it follows that 

W (P) = P M)( p ) = MP)- (2-6-1) 

Now we recall from [NS11 Lemma 3.2.1] that if -u7o = s^s^ • • ■'Sj fh , ji, J2, ■ ■ ■ , jfh G /, 
is a reduced decomposition of the longest element wq of W, then wq = s^s^ • • ■ is a 
reduced decomposition of the longest element wo of W, where sj, j G /, are as defined in 
( 12.3.7(1 . Using this fact, to each reduced word j = (ji, J2, • • • , jfh) f° r G W, we associate 
a reduced word i = ■ ■ ■ , i m ) for w G If as follows. For each 1 < k < fh, we define 

elements if ] G J, 1 < I < N k , where N k = £(tf k ), by: 

r 4 fc) = hi 4 fc) = ^(ifc), with N k = 2, if 1 < j k < n - I, 

4 = Jfe> with Nk = 1, if £ = 2n — 1, n G Z> 2 , and ^ = n, 
v4 fe) = Jfe> 4 = w(ifc), 4 fc) = Jk, with iV fc = 3, if £ = 2n, n G Z> 2 , and j fc = n. 
Then we set 

i = (ii, i 2 , . . . , i m ) 

._ f.-(l) ? -(2) „-(2) .(m) .(m)N 

■ — V 1 ! " " " ' Nil l l ' • • • ' l N 2 i ' ' • ' l l ' • • • ' 6 AW ^>0' 

and call it the canonical reduced word for wq G W associated to j. Recall that cj(i) = 
(w(ii), o;(z2), • • • , is also a reduced word for wq G W. 

Proposition 2.6.2. Let P = G MV 1 "' 6e an MV polytope with GGMS datum fi. = 

(t l w)wew G Vmv- £ef j = (ji, j 2 , jm) be a reduced word for w G W, and i = 
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(ii, i 2 , . . . , i m ) the associated canonical reduced word for wq G W. If we write ifii(P) G Z> 
as 

^i(P) = (L u L a , L m ) 

_ /r(l) r(l) r(2) r(2) r (m) r(m)\ ~m 

then we have = ■ ■ ■ = Ljy for all 1 < k < m. 

(k) (k) 

Proof. We prove the equalities L\ = ■ ■ ■ = L, N ' in the case that £ = 2n, n G Z> 2 , and 
jk = n (hence AT& = 3); the proofs for the other cases are similar (or, even simpler). For 
simplicity of notation, we further assume that k = 1 and n = 2; we have 

j = (2, 1,2,1) and i = (2, 3, 2, 1, 4, 2, 3, 2, 1, 4), 

with m = 4 and m = 10, and (Li, L 2 , L3) = (L^ , L^, Lg 1 ^). If we take a reduced word 

i' = (3, 2, 3, 1, 4, 2, 3, 2, 1, 4) 

for wo G then the bijection i/ty o ^>.~ : Z>° — ► Z>° is identical to the transition map 
B4 : Zl? Zi? . Therefore, by setting 



^(P) = (L' 1 ,L' 2 ,...,L' 10 )eZ 
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we obtain from Remark 12 . 2 . 21 the following relations (note that 023 = 032 = — 1 in our case): 

L[ = L 2 + L 3 - p, L' 2 = p, 

L' 3 = L 1 + L 2 — p, where jo = min(L!, L 3 ), (2.6.2) 
L' k = L k for 4 < k < 10. 
Also, since u(P) = P and u>(i) = (3, 2, 3, 4, 1, 3, 2, 3, 4, 1), by setting 

^ {i) (P) = {L'[, L», . . . , L» Q ) G Zg, 

we obtain from (12.6. ip the relation L" k = for all 1 < k < 10. Since L'[ = L[, L 2 ' = L' 2 , 
L3 = L' 3 by the definitions (see (I2.1.4p ). we have 

L^L;, L 2 = L' 2 , L 3 = L 3 . (2.6.3) 

By combining (12.6.21) and (I2.6.3p . we get 

L x = L 2 + L 3 - p, L 2 = p, 

L3 = Li + L 2 — p, where p = min(Li, L3). 

Hence we deduce that L\ = L 3 , and then that L 2 = min(L l5 L 3 ) = L%. This proves the 
proposition. □ 
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The argument in the proof of Proposition 12.6.21 also shows the following proposition. 

Proposition 2.6.3. Let P = P(/i.) G MV be an MV polytope with GGMS datum fi, = 
G Vmv- Let j = (ji, j 2 , . . . , jfh) be a reduced word for w G W , and i = 
(ix, i 2 , . ■ • , i m ) the associated canonical reduced word for wq G W. We write ip\(P) G Z> 
and tjj w (i)(P) G Z> as 

Vi(P) = (Lx, L 2 , L m ) 

_ /r(l) r(l) r(2) r (2) r (m) („)x m 

— ^1 ; • • • , J^Nv ^1 ) ■ ■ ■ ) ^2V 2 > • • • ' ^1 ' ■ ■ ■ > ^AfeJ fc ^>0' 

^ (i) (P) = (L' 1; L' 2 , ...,LJJ 

— fr'W t'W r'( 2 ) r'( 2 ) r'(™) r f (™)\ c yrn 

If Li = L 2 = • • • = L^ /or all 1 < k < fh, then we have L^ = L' k for all 1 < k < m. 

Corollary 2.6.4. Keep the notation and assumptions of Proposition \2. 6.2l Let P := 
$(P(yW.)) = P($(/i.)) e V be a pseudo-Weyl polytope with GGMS datum ju = = 
(A*{u)^ g ^7 G V. TTien, /or a reduced word j = (ji, J2, jfh) f or G W, we /iaue 
~ ^ = L ! fc) ^t-i • /° r ever V ^ < l < N k , l < k < m, with wl := s h s h ■ ■ ■ s jk , 
1 < k < fh. 

Proof. Again, we assume that £ = 2n, n G 1*> 2 , jk = n, and further that k — 1 and n = 2. 
By the definition of ju. = $(//.), we have — jug- = Me^) ~ A*e(e), where 9(wj) = ©(%) = 
■St. = S2S3S2 m our case. Also, recall that (L x , L 2 , L 3 ) = (lS 1} , L^ 1} , L^) are determined 
via the length formula: 

A*S2 — A*e — Li/i 2 , 
^283 ~ ^S2 = -^2-S2 ' ^3) 
.l L S2s a s2 ~ A*s 2 s 3 — L3S2S3 • /i 2 - 

Therefore, we have 

(A i S2S3S2 l l S2Ss) "I" (l l 'S2S3 ^2) ~l~ (^2 A*e) 

= L3S2S3 • /i 2 + L 2 s 2 • h 3 + Li/i 2 
= L 3 /i 3 + L 2 (/i 2 + ft 3 ) + Lxh 2 
= (Lx + L 2 )h 2 + (L 2 + L 3 )h 3 . 

Here we know from Proposition 12.6.21 that Lx = L 2 = L 3 . Hence we conclude that 

ju~j -fe= 2Lx(h 2 + h 3 ) = L x h" 2 = L 2 h^ = L 3 h%. 

This proves the corollary. □ 
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Let yu. = {fi w ) w& w G V w , and set /2. = = (jw©) ffie ^- Since ^ = /jL Wo = 0, we can 

show that fiw G X]je7^j ^ or a " ™ ^ by repeated use of Corollary 12.6.41 take a reduced 
word j = (ji, j 2 , 



for w & W such that 



■u; for some < k < m. Hence, for 



M, = D(%) = (A%)~ gf , we have G Z for all 7 G T. 

Thus, it remains to prove that M, = D(jl,) = (M^)- 6 p satisfies the tropical Pliicker 
relations. We prove the tropical Pliicker relation at (w, n — 1, n) for w G W in the case 
£ = 2n, n G Z> 2 ; note that a n _i )n = — 1 and a„ jn _i = —2. Since the proofs of the other 
tropical Pliicker relations are similar (or, even simpler), we leave them to the reader. For 
simplicity of notation, we further assume that w = e and n = 2. Namely, we will prove 



/ 2M- 



M~ -r + M — •? + M~ t 

s 2 -A 2 sis 2 -A 2 si-Ai 



mm 



sis 2 -A 2 



M- 



Ai> 



\ 



2Mt + M t , 

A 2 sis 2 si-Ai' 



(2.6.4) 



+ 2M~ 



mm 



I Mt +M t + M~ x / 

\ A 2 s 2 sis 2 -A 2 sj-Ai / 

/ 2Mt + 2E ~ ~ t , 

A 2 sis 2 si-Ai' 



2M t + 2M~ t , 

s 2 sis 2 A 2 si-Ai' 



\ M t + 2M~ ~t +Mt / 

\ sis 2 si-Ai sis 2 A 2 Ai / 



(2.6.5) 



(see ( 12X81) and (12X51) ). 

We consider reduced words j and j' for u>o G of the form 

j = Uu h, is, j 4 ) := (1, 2, 1, 2), j' = f 2 , f, f) := (2, 1, 2, 1). 



As in the proof of [Kami I Proposition 5.4], we see by use of the length formula (12. 1 .41) 
that M, = D{%) = (A%)o 6 p satisfies ( I2.6.4p and (12.6.51) if the following relations hold (cf. 
Remark 

L[ = L 2 + L 3 + Li - pi, L' 2 = 2pi - p 2 , 
L' 3 —P2—Pi, L' A = Li + 2L 2 + L 3 - p 2 , where 
Pi = min(Li + L 2 , L x + L 4 , L 3 + L 4 ), 
p 2 = min(Li + 2L 2 , L 1 + 2L 4 , L 3 + 2L 4 ); 
here the L^, 1 < k < 4, and the L^., 1 < A; < 4, are determined via the length formula; 



(2.6.6) 



- ^ = • with = 



' 1, 



4^-1 • ^ ' With ^ = ' ' ' ^ ' 



(Equation (12.6.41) follows from the first one: L[ = L 2 + L 3 + L 4 — pi, and equation (12.6.51) 
follows from the last one: L4 = Li + 2L 2 + L 3 — p 2 .) In other words, M. = D(jl,) = (M^)~ e p 
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satisfies ( 12101) and fl2~631) if 

R\ (Li, L 2 , L 3 , L 4 ) = (L[, L 2 , L' 3 , L 



where : Z> — > Z> is the transition map between Lusztig parametrizations of the 
canonical basis of [7~((g w ) v ). We know from Theorem 12.2.11 and Proposition 7.4] 



that the transition map P- : Z> 



Z> is the tropicalization of the transition map TZ] 



defined by: TV- = (xy) 1 o x^. Here we should remark that the bijections 



xf, x$ : R% -> jV >0 n G" are given by: 

rf(u\, U 2 , U 3 , W 4 ) = ^(mi)^ 2 (m 2 )^ 3 (W3)^ 4 («4) 
Xy(U\, U 2 , U 3 , M4) = X^(Ui)x^(u 2 )x^(uz)x^(ua) 

for (wi, «2, Ui) £ ^>05 where iV >0 PI G w is the set of fixed points of N >0 under the action 
of (the lifting to G of) u>, and x^(u) := exp(ux^) for u <E C, j £ I. 

Now, to the reduced words j = (1, 2, 1, 2) and j' = (2, 1, 2, 1) for w 6 VF, we associate 
canonical reduced words 

i = (1, 4, 2, 3, 2, 1, 4, 2, 3, 2) and i' = (2, 3, 2, 1, 4, 2, 3, 2, 1, 4) 

for w € VF, and set 

^i(PGu.)) = (Li, L 2 , . . . , L w ) e Z^° and = (4, 4, • • • , #10) e Z >o- 

Then we have 

Pj (-^l; -^2, • • • 1 -^10) = (-^1) -^2) • • • 1 ^io)- 
Also, since w(P(/i.)) = P(//.), it follows from Proposition 12.6.21 and Corollary 12.6.41 that 





= L 2 


= L U 


L 3 


= L 4 


= L 5 


{ 








= L 7 


= L 3 , 




= L 9 


— Liq 



and 



L[ = L' 2 = L3 = L[, 

— L 5 — L' 2 , 
Lq = L 7 = L' 8 = L' 3 , 
J' — J' — f' 

^9 — -^10 — "^4- 



(2.6.7) 



Thus, summarizing the above, what we must show is that if (L\, L2, 
(L[, L'2, . . • , Pio) e ^>io are related by the transition map as 

R\ (Li, L 2 , . . . , Liq) = (L[, L' 2 , . . . , L' l0 ), 

and if the relations (12.6.71) hold, then the relation 

R\ (Li, L 2 , L 3 , L4) = (L[, L' 2 , L' 3 , L' 4 ) 
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L10) E Z>io and 



holds. To show this statement, in view of the functoriality of the tropicalization (see [BK, 
Corollary 2.10], and also |NYl Propositions 1.9 and 1.10]), it suffices to show the following 
lemma. 

Lemma 2.6.5. Define a map Hi : IR> — ► M.^ by: 

U l \ ( U 2 r~ U 2 U 4 r- U 4 \ 

/fl(Ui, U 2 , U 3 , Ui) = I Mi, tti, -j=, V2u 2 , ~j=, tl 3 , U 3 , -j=, V2w 4 , -j=\ , 

and a map H 2 : M.^ — > R> by: 

Hi(t\, t 2 , . . . , £io) = (y/2h, t A , y/2t e , t 9 ). 

Then, the composition H 2 o TV? o Hi : Mt, — > M> zs identical to the transition map 7li : 
K >o ~> R >o- 

Proof. Let (wi, 1*2, M3, W4) G M> , and set (w' l5 u 2 , u *s> ^4) := ( w i> u 2, ^3, w 4 ) G R> . 
Then it follows from the definition of 7£j that 

Xj(ui, u 2 , u 3 , u A ) = Xy(u[, u 2 , u 3 , u' A ). (2.6.8) 

Here we know from [BZll Proposition 7.4(b)] that 

( U 2 f- U 2 U 4 r- U4 \ 

xf{u x , u 2 , u 3 , Ui) = Xi I u u «i, -j=, V2u 2 , -j=, « 3> it 3 , -^=, V2m 4 , -I 

to { f I 1 I \ ( ^1 /o / ^ ^ ^3 /r\ / ^3 / / 

Xy{Ui, U 2 , M3, "U 4 J = Xi' I V^ U li M 2' y^' 3) y^' ^ 4 

By combining (12.6.81) and (12.6.91) . we conclude that 

(#2 ftf H l){ u l, u 2, «3, W4) = K, m' 2 , M3, "4), 

which is the desired equality. This proves the lemma. □ 

Thus, we have completed the proof of the tropical Pliicker relations for M, = D(j2 m ) = 
(M^)~ e p, and hence the proof of Proposition 12.5.41 

2.7 Proof of Theorem 12.5.61 This subsection is devoted to the proof of Theorem l2.5.6l 
We keep the notation and assumptions of §2.51 We first prove the following proposition, 
which is a part of Theorem 12.5.61 (3). 

Proposition 2.7.1. The map $ : A4V^ — ► MV is a bijection. 



(2.6.9) 
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Proof. First we show the injectivity of $ : MV W -> A4V. Let PGjMV" and P' G .MV^ 
be such that $(P) = $(P'). Take a reduced word j = (ji, j2> ■ ■ ■ , im) for {uq G W, and 
the associated canonical reduced word i = (ii, i 2 , ■ ■ ■ , i m ) for wo G W. Then we see from 
Proposition 12.6.21 and Corollary 12.6.41 that ifii(P) = ^i(P'), which implies that P = P' since 
ipi : MV —> Z> is a bijection. Thus, the injectivity of $ : .MV W — > MV follows. 

Next we show the surjectivity of $ : MV^ — > .MV. Let P = P(/x») be an element of 
.MV with GGMS datum ju. = (/Ufi)) ffi6 ^ G Vmv- Take a reduced word j = (ji, j'2, • • • , Jm) 
for wo G W, and the associated canonical reduced word i = i 2 , ■ ■ ■ , i m ) for wq G W. 
By the length formula, we have — = Lfc{y^._ 1 • with wr^, = s^s,^ ■ ■ for 

1 < A; < m. Now we define an element P = P(/i,) of .MV to be a unique preimage under 
tpi : MV ^ Z> of the element 

(Li, L2, . . . , L m ) := ( Li, . .. , Li , L 2 , . . . , Ly ■ ■ ■ 1 Lffi, . . . , Lfh) 

N\ times N2 times Nf^ times 

of Z> . Then, from Proposition 12.6.31 together with (12.6. ip . we deduce that uj(P) = P. 
Moreover, it follows from Corollary 12.6.41 that $(P) = P. Thus, the surjectivity of $ : 
MV U — > MV follows. This proves the proposition. □ 

To prove part (1) of Theorem 12.5.61 we need the following lemma. 

Lemma 2.7.2. Let P = P(yU.) G MV be an MV polytope with GGMS datum fi, = 
{^w)w&w e Vmv- Then, we have co(fjP) = f u( j) u(P) for all j G I. 

Proof. Fix j G /, and take a reduced word i = (ii, i 2 , ■ ■ ■ , i m ) for Wq G W such that %\ = j. 
If we write tpi(P) G Z> as V'i(P) = {Li, L 2 , . . . , L m ) G Z> , then we know from |Kam2} 
Proposition 3.4] that tpi(fjP) = (Li + 1, L 2 , . . . , L m ). Also, we know from Lemma [2llJ] that 
^u,(i)(^(P)) = ipi(P) = (Li, L 2 , L m ). Because u)(i) = (o>(«i), uj(i 2 ), - - - , uj(i m )) is a re- 
duced word for wq & W such that u(ii) = u)(j), it follows again from |Kam2l Proposition 3.4] 
that i> u (i){fu(j)u(P)) = (Li + 1, L 2 , L m ). Therefore, we obtain ipu(i){fu(j) u{P)) = 
t/ji(fj(P)), which is equal to ipu>{i){u(fjP)) again by Lemma [2.6.1L From this fact, we con- 
clude that fw(j)(w(P)) = u(fjP) since ij) u (i) '■ -MV — > Z> is a bijection. This proves the 
lemma. □ 

The following proposition is precisely part (1) of Theorem 12.5.61 

Proposition 2.7.3. The subset MV^ of MV is stable under the operators for all j G I. 
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Proof. Let P G A^V W be an MV polytope such that u(P) = P. We prove that ffP G A* V", 
i.e., u(fj'P) = fjP in the case that £ = 2n, n G Z> 2 , and j = n; the proofs for the other 
cases are simpler. Repeated application of Lemma [2.7.21 shows that 

U(%P) = W (#P) = u{fX { n)fnP) 

= fu){n)fnfu>{n)U(P) = fui(n)fnfu(n)Pi 

since u(P) = P by assumption. Here we recall from Remark 12.5.51 that as operators on MV, 
■fnfl {n) fn = /w(n)/«/w(n)- Therefore, we obtain 

This proves the proposition. □ 

The following proposition is a part of Theorem 12.5.61 (3). 
Proposition 2.7.4. We have $ o /j" = fj o $ f or all j G I. 

Proof. Let P G A-fV^, and let % = (fks)iBeW G V M v and = (/^)~ g ^ G V M v be the 
GGMS data of $(P) G MV and $(//P) G AfV, respectively. Recall that %$(P) G MV 
is defined to be the unique MV polytope in MV with GGMS datum ju'. = (V-^uiew e "^ MV 
such that p!-g = jttg — /i", and = ju^ for all £o G with 'sjw < w. Hence, in order to prove 
that fj®(P) = $(fjP), it suffices to show that 

A*?r = V'e ~ h%, and ju^ = ju^ for all £o G W with Sjtiy < w. (2.7.1) 

Let /I. = (ii w ) weW e V^ v and ^ = (/Owew G V^ v be the GGMS data of P G MV^ 
and fjP G AfV 1 ^, respectively. Note that ju^ = /ie^) and //^ = A*e(TO) for u> G by the 
definition of the map $. Also, we deduce from the definitions of the lowering Kashiwara 
operators fj, j G /, and the operators fj, j G /, that fi" = /i e — hj. Hence we obtain 
V*$ = A*e = A*e ~~ = A*e — ^-j • Next, let -u) G be such that Sj-w < £o, and set w := 0({y). 
Then it follows from Remark 12.3.21 that Sjiu < w and s u q)W < w. Therefore, we deduce 
again from the definitions of the lowering Kashiwara operators fj, j G /, and the operators 
fj, j G /, that fi'l = fi w , and hence = = fi w = fa. This proves f)2.7.ip . which 
completes the proof of the proposition. □ 

Now we prove the remaining parts of Theorem 12.5.61 Recall from Remark 12.1.51 the 
MV polytope P° = P(/i°) G MV corresponding to G B(oo) under the isomorphism 
* : MV -> B(oo) of crystals for g v . It is obvious that uj{P°) = P°, i.e., P° G A1V W . Also, it 
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follows from the definition of the map $ : MV" — > MV that $(P°) = P°, where P° G .MV 
is the MV polytope corresponding to tioo G <B(oo) under the isomorphism \l/ : MV — > B(oo) 
of crystals for (0 W ) V . Moreover, because .MV is isomorphic to B(oo), each element P G .MV 
is of the form P = f h f h ■ ■ ■ f jk P° for some ji, j 2 , • • • , jk € I- 

Let P G MV", and set P : = $(P) e MV. Then, as above, there exist ji, j 2 , • • • , Jfc G 7 
such that P = fjJ n ---f jk P - Here we note that jfjg ■ ■ ■ f%P° G MV" by Proposi- 
tion [2231 Therefore, by using Proposition 12.7.41 we obtain 



which implies that P = f^f^ ■ ■ ■ f^P by Proposition 12.7.11 This proves part (2) of Theo- 
rem !2.5.6l and hence the uniqueness assertion in Theorem l2.5.6l (3). Thus, we have completed 
the proof of Theorem 12.5.61 



3 Descriptions of the lowering Kashiwara operators fj. 

We maintain the assumption that q is either of type At with I — 2n — 1, n G Z>2, or of type 
Ac with £ = 2n, n G Z>2. 

3.1 Description of fj in terms of BZ data. First, let us recall from |Kam2| §5.2] the 
description of the lowering Kashiwara operators fj, j G /, on MV in terms of BZ data. Note 
that 



since every fundamental weight for q (of type At) is minuscule. The next theorem follows 
immediately from [Kam2l §5.1] and (13.1.11) . 

Theorem 3.1.1. Let P G MV, and j G I. Let M. = (M 7 ) 7er G £ M y and M' m = (M 7 ) 7er G 
Suv be the BZ data of P and fjP, respectively. Then, for each 7 G T, 



®(fUn ■■■fl P °) = fhfh ■ ■ ■ fiMP°) = fhfh ■■■f Jk P° = P = HP) 



(7, hj) G {-1, 0, 1 



for all 7 G T and j G /, 



(3.1.1) 




M. 




otherwise 



where Cj 



,M. . 



M Aj - M SjAj 



- 1. 



The following corollary will be needed in the next subsection. 



Corollary 3.1.2. Keep the notation of Theorem \3 . 1 . A Then we have fjP D P. 
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Proof. It follows from ( 12. 1.6ft that 

P = {h G f) R | 7 (/i) > M 7 for all 7 G T}, 
fjP = {h G fj R I 7 (/i) > M; for all 7 e r}. 

Also, we see from Theorem 13.1.11 that M 7 > M 1 for all 7 G T. Hence we obtain fjP D P, as 



desired. 



□ 



By Theorem 12.5.61 giving a description of fj, j G /, on A4V is equivalent to giving a 
description of f^, j G I, on MV^ . Applying Theorem 13.1.11 successively, we can prove the 
following proposition. 

Proposition 3.1.3. Let P G MV and j G T. Let M. = (M 7 ) 76r G and M'„ = 

(M 7 ) 7er G be the BZ data of P and ffP, respectively. 

(1) If 1 < j < n — 1, then for 7 G V , we have 



if (7, fy) < and (7, < 0, 



mm 



in(M 7 , M Sw(i) . 7 + cf *) if (7, fy) < and (7, h w{j) ) = 1, 
(M 7 , M s .. 7 + cf *) if (7, hj) = 1 and (7, < 0, 



mm 



mm 



/ M 7 , M s .. 7 + cf', \ 



M + c M * 



\ M SjMj) . 7 + 2cf / 

(2) If £ = 2n — 1, n G Z> 2 , and j = n, then for 7 G T, we have 

min(M 7 , M Sn . 7 + cf-) if (7, /i n > = 1, 



if (7, fy) = (7, = 1. 



Mv 



otherwise. 



(3) If £ = In, n G Z>2, and j = n, then for 7 6 T, we have 



m; 



Mv, M 



+ c 



M. 



mm 



7' J "M»0'7 ~ J 



min(M 7 , M s „. 7 + cf-) 



mm 



MM + r w * 



min(M 7 , M 7 + c^') 



M. 



if (7, = and (7, /i w ( n )) = 1, 

if (7, h n ) = 1 and (7, /i aj(n) ) = -1, 

if (7, hn) = 1 and (7, h^ n )) = 0, 

if (7, hn) = -1 and (7, h^ n )) = 1, 
otherwise. 



(3.1.2) 



(3.1.3) 



(3.1.4) 
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Proof. Since the proofs of these formulas are rather straightforward, we only sketch them, 
leaving the details to the reader. In the proof of part (1), we need the equations c = Cj 1 ' 
and cf' = cj 1 ' , where M'J G £mv is the BZ datum of f^^P; recall that ff = fjfu(j)- The 
first one c^'-\ = c| J * follows immediately from Lemma r2.4.2l (2). and the second one c^' = Cj 1 ' 
is easily shown by using Theorem 13.1 .11 along with Remark 12.3.11 (4) and Lemma [2.4.21 (2). 
Also, in the proof of part (3), we need the following equations: c^l' n) = cf* + 1 



(n) "I" ^1 C uj(n) C n > 



and - 3) = cf*, where M. (1) G £ M v (resp., M. {2) , M. {3) G 4v) is the BZ datum of f n P (resp., 
f^(n)fnP, fl(n)fnP)] recall that = fnf^ n) f n - These equations are easily shown by using 
Theorem 13.1.11 along with Remark 12.3. 11 (4). Lemma [2.4.21 (2). and Lemma [3. 1.41 below. □ 

Lemma 3.1.4. Assume that I = In, n G Z> 2 . let M. = (M 7 ) 7er G an< ^ ^ et w e W<JJ 

be such that ws n > w and ws n+ i > w. Then, we have 

2M WSn . An = M w . An + M WSn+1Sn . An . (3.1.5) 

Proof. By the tropical Pliicker relation at (w, n, n + 1) (see (12. 1.7ft ). we have 

M WSn . An + M WSn+ 

l'-^n + l mm 

(M„. A „ + M WSnS M WSn+lSn . An +M w . An+1 ). (3.1.6) 

Since M. = (M 7 ) 7e r G and w G W u by assumption, it follows immediately from 

Lemma EX2](2) along with Remark E3H](4) that 

M WSn+1 . An+1 = M WSn . Anl 

M w . An = M w . An+1 , (3.1.7) 
, M WSnSn+1 . An+1 = M WSn+lSn . An . 

Combining (13.1.61) and (13. 1. 71) . we obtain (13.1.51) . as desired. □ 

3.2 Description of fj in terms of GGMS data. First, let us recall from |Kam2l §5.1] 
the description of the lowering Kashiwara operators fj, j G /, on M.V in terms of GGMS 
data. Fix j & I and P G M.V. Let /i. = (u w ) w€W G Vmv be the GGMS datum of P, and 
set M. = (M 7 ) 7er := -D(/i.) G £mv- Define a reflection a : f) — > f) by: <r(/i) = s 3 - • h + chj for 
h G f), where c := c*' 1 * = M Aj - M Sj . A] - 1. Also, we set 

W + := {w eW \ Sjtu > w], W_ := {w G W \ SjW < w}; 

note that W = W + UW-. The following was conjectured by Anderson-Mirkovic, and proved 
by Kamnitzer. 
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Theorem 3.2.1 ( |Kam2l Theorem 5.5]). Keep the notation above. Then, fjP E M.V is the 
smallest pseudo-Weyl polytope P' E V with GGMS datum = (fi' w ) we w E V such that 

(1) /jf w = /jL w for all w E W-, 

(ii) n' e = fi e - hj, 

(iii) P' contains pL w for all w E W + , and 

(iv) if w E W- is such that (otj, fi w ) > c, then P' contains a(/j, w ). 

The aim of this subsection is to give a description of the lowering Kashiwara operators 
fj, j E I, on MV in terms of GGMS data. For this aim, we introduce some additional 
notation. For each M, = (M 7 ) 7er E we define a convex polytope P(M.) in by: 

P(M.) = {hef)* \ (7, h) > M 7 for all 7 E f }, (3.2.1) 

where T := {wAi \ w E W", i E /}. Also, for each fi, = (fjL w ) wE w E V u , we define a convex 
polytope P{n.) in f) R by: 

P(fi.) = {h E f) R I h > w fM w for all w E W"}. (3.2.2) 

Then, it is obvious that P(/i,) = P(D(fi,)) for all /1, E V w . Moreover, it follows from this 
equality that the set P(/i.) = P(D(p, m )) is indeed a convex polytope (but, not necessarily a 
pseudo-Weyl polytope) in f) K , since it is clearly a bounded polyhedral set (see [El Chapters I 
and H]). We set V := (P(M.) \ M. E £ w ) = \ v. E V"}. 

Remark 3.2.2. (1) For each /i. E V w , we have P(/i.) D P(/ i «)- 

(2) We see from Remark EHH(5) and Lemma 12321(1) that the set = | h E 
P(/i,)} is identical to P(/x # ) for all /i, G V w . 

(3) It follows from f[2XTD and (13X2|) that 

$(P(/x.)) = = ^(M.) H If for all ^ G V". (3.2.3) 

From (13.2.31) . we deduce that if P(/i») = P(/-0 for /U», //^ G V w , then /i. = fi' m since 
$ : A1V W -> A4V is a bijection. Equivalently, if P(M.) = P(MJ) for M„ G then 
M. = M^. Thus, by abuse of terminology, we say that /i. G V w (resp., M. G £ w ) is the 
GGMS (resp., BZ) datum of the convex polytope P(/i») (resp., P(M.)). 

Fix j E T and P G AfV. Set P := ^(P) G A-IV. Let //. = (^) tteW G V^ v 
and ^ = (a*to)w£W £ Vjjjy be the GGMS data of P and /"P, respectively, and set M, = 
(M 7 ) 7er := D(fi m ) E £ft v and M' m = (M 7 ) 7er := £>(//'.) G £^ v - We defme reflections 
a : f) — > f) and r : f) — > f) by: 

cx(/i) = Sj • /i + c/ij and r(h) = s^u) ■ h + ch^j), 
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for h G f), where c := cf' = M Aj - M Sj . Aj - 1; note that cf' = c^V, and that 

or = to if 1 < j < n — 1, 
a = t if ^ = 2n — 1, n G Z>2, and j = n, 

era = tut \{ t = 2n, n G Z> 2 , and j = n. 

Also, we set 

:= {wer s^w > w}, := {weF s^w < w}; 

note that W u = W% U by Remark (3). We deduce that 
fjp = fj<$>(P) = $(//P) by Theorem [2X1 

= $(p(//.)) = p($GO) = p(aO n r by (E23D. 

Thus, it suffices to give a description of the convex polytope P(aO C f)R. 

Theorem 3.2.3. i^eep i/ie notation above. Assume that I = 2n — 1, n G Z>2, or I = In, 
n G Z>2, and 1 < j < n — 1. Then, P(/J,',) is the smallest convex polytope P in V with 
GGMS datum //.' = (fi'^) we w G V w satisfying the following conditions (i)-(v): 

(i) If w G then ^ = fj, w . 

(ii) (jL» = (jL e -h$. 

(iii) If w E W+, then fi w G P. 

(iv) If w E W is such that SjW < w and (otj, fi w ) > c, then cr(fJ, w ) G P. Also, if w G W is 
such that 8 w u)W < w and (a^u), fi w ) > c, then r(fj, w ) G P. 

(v) If w G Wf_ is such that (otj, [a w ) > c, then ar(/j, w ) G P. 

Proof. First we prove that the convex polytope P(/^) satisfies conditions (i)-(v). We see 
from the proof of Proposition 12.7.41 along with Remark 12.3.21 (3) that p! e = \i e — h^, and 
Kv = f'w f° r & H w e W", i.e., that P(fjf,) satisfies conditions (i) and (ii). Furthermore, by 
Remark 13.2.21 (1) and Corollary 13.1.21 we have 

PGO => PW = ffP = hU)P 3 U)^- (3-2.4) 

Also, we see from Remark 12.3.21 (3) that if w G W!f, then s^u^w > w. Hence, by Theo- 
rem HOHJ fu{j)P contains fi w for all w G W+. Therefore, it follows from (13.2.41) that P(fi' 9 ) 
contains \i w for all w G W+, i.e., that P(/i'J satisfies condition (iii). If w G W is such 
that Su(j)W < w and (a w (j), > c, then by Theorem 13.2.11 t((a w ) G f u (j)P- Therefore, 
r(/i U) ) G P(//J again by (13.2.41). Similarly, using the equation ff = fjf^j) = U(j)fj (see 
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Remark 12.5.51) . we can show that if w G W is such that Sjiu < w and (oij, fi w ) > c, then 
a(fj, w ) G Namely, we have shown that -P(/i'.) satisfies condition (iv). It remains to 

show that satisfies condition (v). Let w G Wf. be such that (atj, /j. w ) > c. By ( 13.2.21) . 

it suffices to show that 

ot(h w ) > v h' v for all v G W" . (3.2.5) 

Claim 1. If v E Wt, then ar(fM v ) > s ^ v /u' w „. 

We set 7i := s^v ■ Aj for i E I. Since f G W^, and hence s^v E W+, it follows from 
Remark [2X2] (3) and [MPl Proposition 4 (i) in §5.2] that (s^v)" 1 ■ hj and (s^)" 1 ■ are 
positive coroots of g. Therefore, we have 

( 7i , fy) = (A i; (s^v)- 1 ■ hj) > 0, 

( 7 i, K(y)) = (Ai, (S^)- 1 • ^(y)) > 0. 

Hence, by ( 13. 1.11) . we deduce that 



(3.2.6) 



« 7i , fy), ( 7i , = (0,0), (0,1), (1,0), or (1,1). (3.2.7) 

Now, recall that crr( / u t) ) > s ^ /i'^ if and only if 

(7i» crr (^)) > (7*, = for all i G I. 

Also, by direct calculation, we obtain 

( 7i , o-r(^)) = ( 7l , ■ ^ + c/#) = (7i» ■ to) + c<7i, >#) 
= (vAi, + c(7i, /#) = M„. Aj + c( 7 i, /rj) 
= M^.+c( li , h%). 

If ( 7 i, /ij) = ( 7 i, = 1, then M s ^. 7i +c( 7 j, ft-') = M s ^. 7i + 2c. Therefore, in this case, we 

deduce from Proposition 13.1.31 (1) that ( 7 j, ar(^ v )) = M s ^. 7i + 2c > M^.. Similarly, we can 
show that ( 7i , ar(fx v )) > M' in all other cases of (13.2.71) . This proves Claim [TJ 

Claim 2. Inequality f!3.2.5|) /io/(fe /or a// tielf^. 

Since v G W+, and hence s^v G H 7 ^, it follows from Claim [1] that 

(Tr{y,^ v ) > v ii' v . (3.2.8) 

Also, since /x. = (n w ) we w £ V, it follows that > s ^ // s w„, from which we deduce by direct 
calculation that r(fj, w ) > s v t(/j, s v v ), and then that ar(^ w ) > v (tt(jU s ^). Combining the last 

^ 3 3 

inequality with (13.2.81) . we get ar(fx w ) > v n' v , as desired. This proves Claim [21 



28 



Claim 3. Inequality (13.2.5j) holds for all v G W". 

Since iu G W 7 "^ C W", it follows from Lemma 12.4.21 (1) that u>(fi w ) = fj, w , and hence 
{ctj, Hw) = (a u (j), Hw). Using this, we have 

= (c-(a j , (3.2.9) 

Since u G W^, it follows from Remark [2321(3) and jMPl Proposition 4 (i) in §5.2] that 
v~ x {h^) is a negative coroot of g u , and hence hj < v 0. But, since c — (a,-, /j, w ) < by 
assumption, we see from (13.2.91) that 

crr(ii w ) > v /i w . (3.2.10) 

Also, it follows that fi w > v fi v since /i. = ([i w ) w <=w £ V, and that ^ = since v G 
and -P(aO satisfies condition (i) as shown above. Combining these facts with f)3.2.10p . we 
deduce that <tt(/x to ) > v fi w > v /i v = n' v . This proves Claim [HI 

By Claims Eland [3J inequality (13T23D holds for all v G W u = W%UW?, that is, P(//.) sat- 
isfies condition (v). Thus we have proved that the convex polytope P(/-0 satisfies conditions 
(i)-(v). 

Next, we prove that if P" G V satisfies conditions (i)-(v), then P" must contain P(//.). 
Let P" = P(fJ>'l) G V be a convex polytope with GGMS datum = (n'{^) W €W ^ V w satisfying 
conditions (i)-(v), and set (M") 7er := D(^) G £ u . In order to prove that P" D P(//.), it 
suffices to show that M 7 > M" for all 7 G f (see (I5XT1) ). 

Claim 4. 27ie inequality M 1 > M" holds for all 7 G T. 

Since P" = P(//.') satisfies conditions (i) and (iii), it follows that G P" for all w G 
W = W£ U W°. Hence, by ( 13X21) . we have (J, w > w for all w G W w , which implies that 
M 7 > M" for all 7 G T, as desired. This proves Claim [H 

Claim 5. Let 7 G T k suc/i i/iai (7, hf) = 1. Then, we have M Sj . 7 + c > M''. 

Write the 7 G T in the form 7 = Sj-iw • Aj, with G W and z G J. Since (7, /ij) = 1 > 0, 
it follows from |MP[ Proposition 4 (i) in §5.2] that sjw < w. Also, we have 

(7, a(fjL w )) = (7, Sj ■ fjL w + chj) = (7, Sj ■ n w ) + 0(7, hj) = (sj ■ 7, fx w ) + c 

= (w ■ A u Vw)+c = M W . A . +c = M Srl + c. (3.2.11) 
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Assume first that (a.j, fi w ) > c. Since Sjio < w as seen above, we have a(fi w ) G P" by 
condition (iv). Therefore, (7, a((j, w )) > M" (see (I3.2.ip ). and hence M Syl + c > M" by 
(13.2.111) . Assume next that (aij, fi w ) < c. Recall that fi w > SjW ^s jW since fi. = ([i w ) w( zw £ V. 
Hence it follows that 

(7, Hw) > (7, H. s v>) = My. (3.2.12) 
Because (7, hj) = 1 and c — (ctj, fi w ) > by assumption, we have 

(7, a(fi w )) = (7, Sj ■ [i w + chj) 

= (7, /O + ( c- (aj, fi w )) (j,hj) > (7, f*w) 
>o =1 

> M 7 by 03.2.121) 

> M" by Claim H 

Combining this with (13.2.111) . we obtain M Sjl + c > M" This proves Claim El 

Claim 6. Let 7 G T k suc/i i/ia£ (7, = 1- Then, we have M s , r7 + c> M". 

Note that a; (7) G T by Remark 12.3.11 (4). and that (^(7), hj) = (7, /w.,-)) = 1. Hence, 
by Claim El M SjM ^ + c > M^ y Since M, G £& Y C and M'J G it follows from 
LemmaE321(2) that M aj . w ( 7 ) = M Su( . yl and ^ = M". Therefore, we obtain M Sui( . y7 +c > 
M" as desired. This proves Claim El 

Claim 7. Let 7 G f fre suc/i #ia£ (7, fy) = (7, = 1. Then, M s5 >. 7 + 2c > M". 

Write the 7 G V in the form 7 = s^u> • Aj, with w G and t £ J. Since (7, /ij) = 
(7, /^(j)) = 1, it follows from |MPl Proposition 4 (i) in §5.2] that SjW < w and s^w < w. 
Hence, by Remark 12.3.21 (3). w G Wf. Also, we have 

(7, trrOO) = (7, ^ ■ fij) + c( 7 , ^} = (s? • 7, /^} + 2c 

= (w ■ Ai, n w ) + 2c= M w . Ai + 2c= M s «. 7 + 2c. (3.2.13) 

Assume first that (ctj, /j, w ) > c. Since w G H 7 ^ as shown above, we have <jt([i w ) G P" by 
condition (v). Therefore, (7, ar(fi w )) > (see (13~2~H ). and hence M^. 7 + 2c > M" by 
(13.2.131) . Assume next that (ctj, /i w ) < c. Recall that \i w > s v w fj, s v w since /i. = (fJ> w ) w ^w G V. 
Hence it follows that 

(7, /^} > (7, fiqu) = My. (3.2.14) 

Note that since it; G C W^, we have u(/jl w ) = fi w by Lemma 12.4.21 (1). and hence 
(ctj, fi w ) = (ct^j), fi w ). From the assumptions that (7, hj) = (7, h u u)) = 1 and c — 
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(atj, fj, w ) > 0, using the equality (a,, fi w ) = (o^y), we have 

(7, ar({i w )) = (7, ■ fi w + chj) 

= (l, - (atj, fJ>w)hj - (acu(j), ^w)h^j) + ch") 
= (7, fx w - (aj, /j, w )ftf + cUf) 




>o =2 



> M 7 by fi:i2. 141) 
>M 7 ' by Claim H 

Combining this inequality with (I3.2.13p . we obtain M s ^. 7 + 2c > M". This proves Claim [7J 

By using Claims HH7J we can show that M 7 > M" for all 7 G T. As an example, let us 
consider the case in which j(hj) = 1 and 7(/i^(j)) < 0. Then, 

M 7 = min(M 7 , M Sjl + c) by Proposition 15X31 (1) 
> M" by Claims II and El 

The proofs for the other cases are similar. Thus we have proved that P" D -P(/i'.). This 
completes the proof of Theorem 13.2.31 □ 

The proof of the following theorem is similar to (and even simpler than) that of Theo- 
rem [H!2!31 

Theorem 3.2.4. Keep the notation above. Assume that i — 2n — 1, n G Z>2, and j = n. 
Then, the convex polytope P(fJ>',) is the smallest convex polytope PinV with GGMS datum 
f-m — (/Ofew ^ V w such that 

(i) n'^ = n m for all w eW", 

(ii) (J,» = Ve-K, 

(iii) P contains fi w for all w G Wf, and 

(iv) if w G W 7 ^ «s swc/i t/iat /a^) > c, then P contains a([i w ). 

The proof of the following theorem is similar to (but, a little more complicated than) 
that of Theorem I3.2.3( we leave it to the reader. 

Theorem 3.2.5. Keep the notation above. Assume that I = 2n, n G Z>2, and j = n. 
Then, the convex polytope P(fJ>' 9 ) is the smallest convex polytope PinV with GGMS datum 
/-*• = (l^'Dwew £ V w satisfying the following conditions (i)-(v): 
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(i) If we W^, then p!' w = fi w . 

(ii) /4 = (jL e -h%. 

(iii) If w G W+, then fx w E P. 

(iv) If w E W is such that SjW < w and (ctj, fi w ) > c, then a(fi w ) E P. Also, if w G W is 
such that Su(j)W < w and (a^y), > c, then r(/i w ) G P. 

(v) If w E is such that (aj, ijl w ) > c, then ara(^i w ) E P. 
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